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Abstract. We study the behavior of the Chern classes of graph hypersurfaces 
under the operation of deletion-contraction of an edge of the corresponding graph. 
We obtain an explicit formula when the edge satisfies two technical conditions, and 
prove that both these conditions hold when the edge is multiple in the graph. This 
leads to recursions for the Chern classes of graph hypersurfaces for graphs obtained 
by adding parallel edges to a given (regular) edge. 

Analogous results for the case of Grothendieck classes of graph hypersurfaces 
were obtained in | AM lib] . Both Grothendieck classes and Chern classes were used 
to define 'algebro-geometric' Feynman rules in [AMlla . The results in this paper 
provide further evidence that the polynomial Feynman rule defined in terms of 
the Chern-Schwartz-MacPherson class of a graph hypersurface reflects closely the 
combinatorics of the corresponding graph. 

The key to the proof of the main result is a more general formula for the Chern- 
Schwartz-MacPherson class of a transversal intersection (see f|3]), which may be of 
independent interest. 

We also describe a more geometric approach, using the apparatus of 'Verdier 
specialization'. 



1. Introduction 

1.1. Graph hypersurfaces are hypersurfaces of projective space associated with the 
parametric formulation of Feynman integrals in scalar quantum field theories. The 
study of their geometry was prompted by certain conjectures concerning the appear- 
ance of multiple zeta values in the results of computation of Feynman amplitudes, 
and has been the object of intense investigation (see e.g., |BK97j . |Ste98] . |BB03] . 
|BEKn6j . IBloOTj . [Marinj . |BYllj . [Dor], [BS], and many others). In this paper 
we study Chern classes of graph hypersurfaces, from the point of view of deletion- 
contraction and multiple-edge formulas. 

1.2. 'Algebro-geometric Feynman rules' are invariants of graphs which only depend 
on the isomorphism class of the corresponding hypersurfaces, and have controlled 
behavior with respect to unions. (This definition of course captures only a very small 
portion of the quantum field theory Feynman rules; it would be very interesting to 
have examples of algebro-geometric Feynman rules mirroring more faithfully their 
physical counterparts.) Matilde MarcoUi and the author note in [AMllaj that the 
classes of graph hypersurfaces in the Grothendieck ring of varieties satisfy this basic 
requirement; Grothendieck classes of graph hypersurfaces have been studied rather 
thoroughly, given their relevance to the conjectures mentioned above. In the same 
paper we produced a different example of algebro-geometric Feynman rules, with 
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values in Z[t], based on the Chern classes of graph hyper surf aces. The definition of 
this polynomial invariant Cr{t) will be recalled below; its main interest lies in the 
fact that it carries intersection-theoretic information about the singularities of graph 
hypersurfaces. For example, the (push-forward to projective space of the) Segre class 
of the singularity subscheme of a hypersurface may be recovered from the polynomial 
Feynman rules. The Milnor number of the hypersurface (in its natural generalization 
to arbitrary hypersurfaces as defined by Parusihski, |Par88] ) is but one piece of the 
information carried by Cr{t). 

The fact that the invariant satisfies the basic requirements of algebro-geometric 
Feynman rules is proved in |AMllaj . Theorem 3.6, and is substantially less straight- 
forward than the corresponding fact for Grothendieck classes. 

Grothendieck classes of graph hypersurfaces also satisfy a 'deletion-contraction' 
relation: this fact has been pointed out by several authors, see e.g., |Ste98j . |BEK06] . 
[AMI lb] . The purpose of this article is to examine deletion-contraction relations 
for Chern classes of graph hypersurfaces, in terms of the polynomial Feynman rules 
mentioned above. As in |AMlla] . it is natural to expect the situation for Chern 
classes to be substantially subtler than for classes in the Grothendieck ring, and in 
fact our first guess concerning a double-edge formula for Chern classes, based on 
somewhat extensive evidence computed for small graphs, turns out to be incorrect as 
stated in Conjecture 6.1 in |AMllb] . Nevertheless, we will be able to show here that 
these invariants do satisfy the expected general structure underlying multiple-edge 
formulas examined in |AMllb] . 

1.3. The graph hypersurface associated with a graph F is the zero-set of the poly- 
nomial 

where T ranges over the maximal spanning forests of F. This is a homogeneous 
polynomial in variables te corresponding to the edges e of F, and its zero set may be 
viewed in P"^i or A", depending on the context. 

Graph hypersurfaces are singular in all but the simplest cases, and in this article 
(as in |AMllaj ) we employ the theory of Chern-Schwartz-MacPherson (CSM) classes. 
CSM classes are defined for arbitrary varieties, and agree with the ordinary (total 
homology) Chern class of the tangent bundle when evaluated on nonsingular varieties. 
The reader may refer to §2.2-3 of |AM09j for a quick summary of this theory, which has 
a long and well-documented history. CSM classes can be viewed as a generalization 
of the topological Euler characteristic: indeed, the degree of the CSM class of a 
variety is its Euler characteristic, and to some extent CSM classes maintain the same 
additive and multiplicative behavior of the Euler characteristic. In this respect they 
are similar in flavor to the Grothendieck class. They also offer a direct measure of 
'how singular' a variety is, by comparison with other characteristic classes of singular 
varieties, see e.g. §2.2 in |AM09j and references therein. 

CSM classes are in fact defined for constructihle functions on a variety ( |Mac74] ). 
and what we call the CSM class oiX is the class csm(Ix) of the constant function Ix. 
As our objects of study are hypersurfaces of projective space, we view CSM classes as 
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elements of the Chow group of projective space, i.e., as polynomials in the hyperplane 
class. The polynomial Feynman rules mentioned above are closely related to the CSM 
class of the complement of a graph hypersurface Xr C P"~^: if a graph F with n 
edges is not a forest, then the polynomial Feynman rules Cr{t) are determined by the 
relation 

csm(IIp-kxp) = (H^Cril/H)) n [P^-^] , 
where H denotes the hyperplane class; see Prop. 3.7 in |AMllaj . 

1.4. In graph theory, deletion- contraction formulas express invariants for a graph F 
directly in terms of invariants for the 'deletion' graph F \ e obtained by removing an 
edge e, and the 'contraction' graph F/e obtained by contracting the same edge. Tutte- 
Grothendieck invariants are the most general invariants with controlled behavior with 
respect to deletion-contraction; an impressive list of important graph invariants are of 
this kind, ranging from chromatic polynomials to partition functions for Potts models. 
In fact, these invariants may be viewed as 'Feynman rules' in a sense closely related 
to the one adopted in [AMllaj . see Prop. 2.2 in |AMllbj . 

In |AMllb] we show that the invariant arising from the Grothendieck class satisfies 
a weak form of deletion-contraction (which involves 'non-combinatorial' terms); and 
that enough of this structure is preserved to trigger combinatorial 'multiple-edge' 
formulas. More precisely, let U(F) = [A" — Xr] denote the Grothendieck class of the 
complement of the affine graph hypersurface, and denote by F2e the graph obtained 
by doubling the edge e in F. If e is neither a bridge nor a looping edge, then ( |AMllb] . 
Proposition 5.2) 

(*) U(F2e) = (T-l)U(F) + TU(F\e) + (T + l)U(F/e) , 

where T is the class of \ A°. Note that (*) holds without further requirements 
on e. (Simpler formulas hold in case e is a bridge or a looping edge.) 

1.5. As we will show in this paper, the situation concerning the polynomial invari- 
ant Cr{t) recalled above is somewhat different. As in the case of the Grothendieck 
class, this invariant does not satisfy on the nose a deletion-contraction relation (this 
was already observed in |AMllb] . Prop. 3.2). Unlike in the case of the invariant U(F), 
however, even a weaker non-combinatorial form of deletion-contraction only holds un- 
der special hypotheses on the edge e. The main result of this article is the determina- 
tion of conditions on a pair (F, e) such that a sufficiently strong deletion-contraction 
relation (and corresponding consequences, such as multiple-edge formulas) holds for 
the edge e of F. These conditions are presented in ^ somewhat surprisingly, they 
appear to hold for 'many' graphs. One of them can be formulated as follows. Assume 
that e is neither a bridge nor a looping edge of F. We may consider the polynomial 
\l/rxe for the deletion F \ e. The condition is then that \l/r belongs to the Jacobian 
ideal of \l/r\e- The smallest counterexample to this requirement appears to be the 
graph 
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with respect to the vertical edge. We find it surprising that this condition is satisfied 
as often as it is. 

The second condition is more technical. See ||2] for a discussion of both conditions. 

Once a (weak) deletion-contraction formula is available, one should expect com- 
binatorial multiple-edge formulas to hold. And indeed, we will prove the following 
analogue of (*) for the Chern class Feynman rules: 

Theorem 1.1. If the conditions on (F, e) mentioned above are satisfied, then 

Cr,M = (2t - 1) Cr{t) - t{t - 1) Cr^t) + Cr/eW • 

This is the formula that was proposed in |AMllb] . Conjecture 6.1, on the basis 
of many examples computed explicitly in jStrllj . However, the additional conditions 
on (F, e) had not been identified at the time; the formula proposed in loc. cit. for 
the class of a triangle with doubled edges is incorrect, and will be corrected here in 



Example 5.6 



1.6. As mentioned above, we do not have a sharp combinatorial characterization on 
(F, e) ensuring that the technical hypotheses needed for Theorem |1.1| are satisfied. 
However, there is one important case in which we are able to prove that these condi- 
tions are indeed satisfied: the conditions hold if e is itself a multiple edge, i.e., if the 



endpoints of e are adjacent in F \ e. Thus, Theorem 1 1 . 1 1 implies that the polynomial 
Feynman rules satisfy essentially the same recursive structure for multiple-edge for- 
mulas that is studied in general in lAMllb ], §6. If e is neither a bridge nor a looping 
edge of F, then 

Cp(m + 3) (t) = (3t — 1) Cp{m + 2) (t) — (3t'^ — 2t) Cp(m + 1) (t) + (t^ — t^) Cp(m) (t) 

In a sense, this recursion is 'nicer' than the corresponding one for Grothendieck classes 



(see the comments following Lemma 5.3). 



1.7. This paper is organized as follows. In ^we state precisely the technical con- 
ditions mentioned above, in the case of graph hypersurfaces, providing a few simple 
examples to illustrate them. This is also done in the hope that others may iden- 



tify sharp combinatorial versions of these conditions. We prove (Lemma 2.3) that 
the conditions hold for (F, e) if e has parallel edges in F, and describe one class of 
examples in which the conditions do not (both) hold. In ^ we discuss a formula 
for the CSM class of a transversal intersection, needed for the application to graph 
hypersurfaces presented here; this section can be read independently of the rest of the 
paper. In ^ we apply these formulas to the case of graph hypersurfaces, obtaining 
the deletion-contraction relation (Theorem 4.7). In ^we apply this relation to ob- 



tain multiple-edge formulas as mentioned above (Theorem 5.2, Lemma [5l3| ) . In ^we 
describe a different and more 'geometric' (but in practice less applicable) approach 
to the main deletion-contraction formula, using Verdier's specialization. 
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2. Two TECHNICAL CONDITIONS 

We work over an algebraically closed field k of characteristic zero. 

2.1. As in ^ r denotes a finite graph, with n edges; we allow looping edges as well 
as parallel edges. We associate with each edge e a variable t^, and we consider the 
graph polynomial 

where T ranges over the maximal spanning forests of F. (Note: According to this def- 
inition, the polynomial for a graph is the product of the polynomials for its connected 
components.) 

We denote by Xr the projective hypersurface defined by \E'r = 0. We present in 
this section two conditions for a pair (F, e), where e is an edge of F, encoding some 
geometric features of Xp. Finding more transparent, combinatorial versions of these 
conditions is an interesting problem. 

We will say that an edge e of F is regular if e is neither a bridge nor a looping edge, 
and further F \ e is not a forest. We will essentially always assume that e is regular 



on F; non-regular edges are easy to treat separately (see e.g., ^4.7). 
If e is a regular edge of F, then 

this is well-known, and easily checked. As \l'r\e is not a forest, deg\l/r\e > 0; in 
this case a point p of is determined by setting all variables except tg to 0. We 
denote by Xr the blow-up of Xr at p, and by E the exceptional divisor of this blow- 
up. The variety Xr may be realized as a hypersurface in the blow-up of P"-~i at p. 
Denoting by D the exceptional divisor of this latter blow-up, E is the intersection 
D n Xr. Heuristically, the conditions we will present below amount to requiring this 
intersection to be sufficiently transversal. 

2.2. Assume e is regular. Both Xr^e and Xr/e are hypersurfaces of a projective space 
P"~2 ^i^]-^ homogeneous coordinates corresponding to the edges of F other than e. The 
first condition on the pair (F,e) may be expressed as a relation between them: 

(Condition I) ^r/e G (c^^rxe) • 

Here, (9\l/r\e) denotes the ideal of partial derivatives of ^l/rxe, defining the singular- 
ity subscheme dX-p^e of Xr^e- The condition essentially (that is, up to saturating 
(9\I^r\e)) amounts to requiring SXr^e to be a subscheme of Xr/e- 

It is of course easy to verify whether this condition holds on any given graph, by 
employing a symbolic manipulation package such as Macaulay2 ( |GSj ). The following 
examples illustrate a few cases, showing in particular that the condition depends on 
global features of the graph. 
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condition I is satisfied with respect to all edges. For the wheel 




condition I is satisfied with respect to the spokes, and it is not satisfied with respect 
to the rim edges. 

Condition I is satisfied with respect to all edges for the graph 




and with respect to all edges except e for the graph 




This is the 'smallest' example not satisfying condition I. j 
2.3. The second condition we will consider is more technical than condition I. Let e 



be a regular edge on F, and consider the blow-up introduced in ^2.1 For any point 
q of E n dXr, let I be the ideal of dX at q, and denote by u an equation for E at q. 
The second condition we must consider on the pair (F, e) is 

(Condition II) For all q E E (1 dX-p, m is a non-zero-divisor modulo /-' for j ^ . 

Again, checking this condition on any given graph is possible with a tool such 
as Macaulay2, although computing power will limit the size of graphs that can be 
analyzed in practice. (Note that, by Artin-Rees, only finitely many j need be checked.) 

Example 2.2. Condition II is verified for the graph 
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with respect to all edges, while it does not hold for 




with respect to e. (Both assertions may be verified with Macaulay2; also, see ^2.6 for 
a generalization.) j 

2.4. We would be interested in purely combinatorial interpretations in terms of F 
and e of the conditions presented in §2.2| and §2.3 it is not even clear to us that such 
sharp characterizations exist. However, we can provide one combinatorial situation in 
which both conditions are satisfied, and this situation is at the root of the application 
to multiple-edge formulas in ^ 

Lemma 2.3. Let T be a graph, and let e be a regular edge that has parallel edges in T. 
Then both conditions I and II are verified for (F, e). 

Proof. Let / be an edge parallel to e. We first assume that / is not a bridge in F \ e. 
Then 

where F' = (F \ e) \ / and F" = (F/e)//. 




Condition I. Among the partials of ^rxe is ^r' = Since "^r^e is homogeneous 

(and we are in characteristic zero), it is in the ideal of partials (9\E'r\e)- It follows 
that so is \E'r", and as a consequence \E'r/e = t/^E'r" € (f^^rxe) as needed. 

Condition II. Since the condition only depends on the part of Xr over p, it is 
unaffected by analytic changes of coordinates at p. First, we can center an affine 
chart at p by setting te = I, and the equation of X-p in this chart is 

tf-^r + {l + tf)'^T" = . 

Next, we can set tj = i.e., r = this does not affect the geometry of Xr 

near p (where tj = 0). In coordinates r, tg^, the equation for Xr is 

r\E'r' + ^r" = . 

This equation is homogeneous, so Xr is a cone with vertex at p in these coordinates. 
It is then clear that condition II holds: the equations of Xp in the standard charts do 
not depend on the variable u defining the exceptional divisor, so at each q ^ En dXr 
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the ideal / has a set of generators independent of u, and it follows that rt is a non- 
zero-divisor modulo P for all j. 

This concludes the proof in the case in which / is not a bridge in F \ e. If / is a 
bridge in F \ e, then ^'p' = ^fr", and one verifies easily that 

Since \&r\e — ^r' in this case, it is immediate that G (t?^r\e)- Further, has 
equation 

^r' = 

in the affine chart te = 1, and near p. Again this is a cone with vertex at p, so 
condition II holds by the same argument used above. □ 

2.5. We now discuss more in detail the geometric meaning of the two conditions 
presented above. This will also clarify the sense in which the two conditions may be 
interpreted as transversality statements. 

Claim 2.4. If Condition I is satisfied, then dE = E f] dXr- 

Proof. Recall that X denotes the blow-up of X at the point p obtained by setting te 
to 1 and all other coordinates ti, . . . , tn-i to (where n is the number of edges of F, 
and e is assumed to be a regular edge). Working in the affine chart A"~^ centered at 
p, X has equation 

*rxe + *r/e = , 

where the summands are homogeneous polynomials of degree d—1 and d respectively, 
with d = &i(F). We can cover the blow-up of A"~^ at p with standard coordinate 
patches; in one of them we have coordinates {ui, . . . , Un-2, u) so that the blow-up map 
is given by 

(ti —UUi 

The equation of X in this chart is then 

*rNe(ltl, ■ ■ ■ , Un-2, l)+U *r/eK, ■ ■ ■ , Un-2, 1) = , 

and w = is the equation of the exceptional divisor in this chart; thus, E has ideal 

{U, ^'rxe(Ml, • • • ,Mn-2, 1)) 

in this chart. Note that the exceptional divisor D of the blow-up of A"~^ is a projective 
space P"~^. The above computation (together to the same in the other patches) shows 
that E ^ Xr-^e, a hypersurface in D ^ F"-'"^. 

This computation also shows that dE — dXr^g has ideal (9^r\e)- In the repre- 
sentative patch chosen above, this is 
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On the other hand, in the same patch, dX^ has ideal 
and hence E fl dX^ has ideal 



T/e, 



dui 



=l,...,?i-2 

Comparing (f) and (|) (and the analogous ideals in all patches covering the blow-up), 
we see that the ideals agree if '^v/e G (c^^rxe), that is, if Condition I holds. This 
verifies Claim [2^ □ 

Remark 2.5. The picture we have in mind is that of the n onsi ngular exceptional divisor 
D = P"'^^ intersecting X along E. According to Claim 2.4, Condition I implies that 



the intersection E = D (1 X^ is only singular along the intersection of D with the 
singularity subscheme of Xr, as would be expected if D met Xr transversally. j 

In order to interpret Condition II, we have to introduce the blow -up jj, '. Xp — y Xp 
of Xr along its singularity subscheme dXr- In this blow-up we may consider two 
subschemes: the proper transform E (isomorphic to the blow-up of E along E fl dX) 
and the inverse image fi~^{E). 

Claim 2.6. // Condition II holds, then E = jj,~^{E). 

Proof. Indeed, assume Condition II holds. Then letting X, J' denote respectively the 
ideal sheaves of dX^ and E in Xp, Condition II implies J' (11^ = J' ■ for j ^ 0, 
and hence the natural morphism 

V V + J 
— > 



J -V J 

is an isomorphism for j ^ 0. It follows that the natural inclusion 




is an equality, verifying Claim 2.6 □ 



Remark 2.7. By the same token, the proper transform of the exceptional divisor D 
equals its inverse image in the blow-up along c^Xp. This is the behavior expected 
if the (nonsingular) hypersurface D meets the center of a blow-up transversally, so 
Condition II, like Condition I, appears to express a measure of transversality of the 
intersection of D with X. j 

Remark 2.8. The two conditions differ: for example. Condition II does not hold for 
the second graph displayed in Example 2^ with respect to edge e, while Condition I 
does hold in this case. 

However, we do not know of examples of graphs for which Condition II holds and 
Condition I does not. It is conceivable that such examples exist (cf. ^3.3[ ). j 
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2.6. Finally, we discuss one case in which conditions I and II do not both hold. If a 
graph is obtained by taking the union of two graphs T', T", joined at a vertex, then 
its graph polynomial equals the product \l/r' ■ \l/r"- If neither T' nor T" is a forest, we 
say that the graph is 'disjoinable'; note that the graph hypersurface of a disjoinable 
graph is singular in codimension 1 (We do not know whether the converse holds.) 

Claim 2.9. Let T be a graph such that Xr is nonsingular in codimension 1. Let e be 
an edge such that F \ e is disjoinable. Then at least one of conditions I and II fails 
for (F,e). 



For example, the second graph drawn in Example 2.2 is of this type, with respect 
to the bottom edge. (The first is not, since while removing the bottom edge does 
produce the join of two graphs, one of these is a tree.) 

Proof. If condition I does not hold, we are done; so we may assume that condition I 
holds, and we will show that condition II does not hold in this case. 



We use notation as in the discussion following the statement of Claim 2^ After 
setting te to 1, we have 

\|>P = \[/p, . \[/p„ + \[/p/g 

by assumption, where \l/r' and \l/r" are graph polynomials of degree > 1. In the chart 
of A"~^ with coordinates {ui, . . . , Un-2, u), the equation of X is 

^r'(Ml, • • ■,Un-2, 1) ■ ^r"(Wl) • • ■,Un-2, 1) +U'^r/e{Ul, ■ ■ • ,Mn-2, 1) = , 

and E has ideal 

{U, "^r'iUl, • • • , Un~2, 1) ■ ^r"iUl, • • • , Un^2, 1)) ■ 

In particular, the singularity subscheme dE of E contains the locus Z with ideal 
(m, \I'r'(Mi, • • • , Un-2, 1), ^r"(Mi, • • • ,Un-2, !))• As w e are assuming that condition I 



holds, we have that dE = E f] dX (cf. Claim 2.4); in particular, Z C dX. On the 
other hand, note that Z has codimension 1 in E, hence codimension 2 in X; since 
X is nonsingular in codimension 1 and Z (1 E, Z must consist of a collection of 
components of dX. But then E contains components of dX, and it follows that the 



condition in Claim 2.6 is not verified. Hence (F,e) does not satisfy condition II. □ 



3. CSM CLASSES OF TRANSVERSAL INTERSECTIONS 

3.1. In this section we discuss a formula expressing the Chern-Schwartz-MacPherson 
class of the intersection of a variety X with a hypersurface D, in terms of of csm{X) 
and of the class of D. This section can be read independently of the rest of the paper. 

Our template is the transversal intersection of nonsingular varieties. Let be a 
nonsingular variety, and let D, X be nonsingular subvarieties of V. Assume that 
D is a hypersurface, and that D and X meet transversally. In this case D Ci X is 
a nonsingular hypersurface of X, and ffx{D fl X) = iy'v{D)\xi hence (harmlessly 
abusing notation) 

c{T{D n X)) n n X] = n [z^ n x] = ^ n c(TX) n [x] , 
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I.e., 

csuiD nX) = n csm(X) . 

(This equality holds in A^,X.) We are interested in generalizing this formula to the 
case in which X is possibly singular. 

3.2. The key question is, of course, what 'transversal' should mean in the singular 
case. The conditions presented in ^are precisely concocted to make this requirement 
precise. 

We assume V is a nonsingular variety, D and X are reduced hypersurfaces of V, 
and D is nonsingular. We denote by dX the singularity subscheme of X, defined 
by the ideal of partial derivatives of local equations. We denote by p : V ^ V the 
blow-up along dX. Further, D denotes the proper transform of D in V. 

Theorem 3.1. Assume that 

(1) d{DnX) =Dr]dX; 

(2) D = p-^D. 
Then 



csm{d nx) = n csm{x) 



in A^X . 



Proof. Our main tool is Theorem 1.4 in |Alu99] . which relates the Chern-Schwartz- 
MacPherson class of a hypersurface with the Segre class of its singularity subscheme. 
Viewing D fl X as a hypersurface in D, this result yields 

csMp nx) = c{TD) n {{s{D r\x,D) + c{ff{x)Y^ n {s{d{D n x), dY ®d &{X))) 

(with notation as in |Alu99] . §1.4); by the same token, 

csm(^) = c{TV) n (s(x, V) + c(^(x))-i n (s(9x, vy ®v ^{X))) . 

It follows that 

n csm(x) = c{TD) n {s{D nx,D) + D- c(^(x))-i n (s(ax, vy ®y ^(X)) . 

Therefore, the formula stated in Theorem |3 . 1 1 would follow from the equality 

D ■ c(^(x))-i n {s{dx, vy ®y ^(x)) = c(^(x))-^ n {s{d{Dnx), ny ®z) ^(x)) , 

and hence from 

{D ■ s{dX, V)y ^(X)) = sid{D n X), Dy e{X) , 
and finally from 

D ■ s((9X, V) = s{d{D r\X),D) 
(in A^:X). This reduces the proof of Theorem |3.1 to the following claim: 

Claim 3.2. Under hypotheses (1) and (2) from the statement of Theorem 3.1 

s{d{D r]X),D) = D- s{dX, V) 

in A^{D n X). 
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To prove this, consider the blow-up of V along dX, with exceptional divisor F; the 
proper transform of D may be viewed as the blow-up of the latter along D fl dX: 





DnF' 



D 



dX^ 



V 



DndX^ * 

By the birational invariance of Segre classes, 



Y 

D 



s{dX, V) = V) = a. 



s{DndX,D) = a:s{DnF,D) = a: 



n[v] 



l + F 



n[D] 



By hypothesis (2), p = D, hence ci{a*^{D)\Qx) is represented hj DnF. There- 
fore, by the projection formula ( |Ful84] . Proposition 2.3 (c)) 

a. I n [D]] = < (^4^) = < ■ f^[V]\=D■ s{dX,V) . 



l + F 



l + F 



l + F 



Thus, 

s{D r]dX,D) = D- s{dX, V) . 

Finally, DndX = d{DnX) by hypothesis (1), and the claim follows. This concludes 
the proof of Theorem 3.1 □ 



3.3. Theorem 3A is sharp, in the sense that both hypotheses are necessary for the 
stated formula to hold. 

To see that the first hypothesis is needed, let X be a nonsingular quadric in P^, 
and let D he a hyperplane tangent to X. 




Then D (1 X is singular, while dX = 0; in particular, (1) is not satisfied. Working in 
the ambient [P^] for convenience, we have 

csMpnX) = 2[P^]+3[P°] 



and 



D 

l + D 



HcsmW 



H 

l + H 



n (2[p2] + 4[P^] + 4[P°]) = 2[P^] + 2[ 
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(where H is the hyperplane class). Therefore, the stated formula does not hold. Note 
that the second hypothesis holds (trivially) in this case, since dX = 0. 

To see that the second hypothesis is also necessary, let X C be a quadric cone, 
and let D he a general hyperplane through the vertex. 




X 

Then (2) fails as D contains dX. Again working in P^, we have 

csM(/^nX) = 2[pi]+3[pO] 

and 

^ n csm(x) = n (2[p2] + 4[pi] + sn) = 2[pi] + 2[P0] 

as before. (The coefficient of [P*^] in csm{X) is in fact irrelevant to this computation.) 
Note that d{D fl X) = dX = the vertex of the cone, and in particular d{D (1 X) = 
D n dX, so that the first hypothesis does hold in this case. 



4. Deletion-contraction for Chern classes of graph hypersurfaces 

4.1. Now we return to the case of graph hypersurfaces. Recall that F denotes a 
graph with n edges; e denotes a regular edge of F; X^ C P"-i is the corresponding 
hypersurface. As F \ e is not a forest, then the point p obtained by setting all 
coordinates except te to zero is a point of Xp. 

We consider the blow-up P"^i — > p"-i at p, and the blow-up Xp of Xp at p realized 
as the proper transform of Xr in P"^^. We denote D the exceptional divis or in P"~i 
so that E = D (1 Xr is the exceptional divisor in Xp. Applying Theorem 
situation yields: 



3.1 



to this 



Corollary 4.1. Assume conditions I and II from ^ hold for (F,e). Then 

csm{E) = Y^-j^ ^ csM^Xr) . 



Indeed, as observed in §2.5[ conditions I and II imply the hypotheses of Theo- 
rem [XIl 



4.2. We are ready to prove a deletion-contraction formula for Chern classes of graph 
hypersurfaces, subject to the conditions presented in ^ 
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We can view the blow-up P" ^ as the graph of the projection P" ^ ---»• P" ^ centered 
at p: 

pn— 1 



and hkewise for X^: 



pn— 1 ^ pn— 2 



V 



Xp ^ pn-2 

This situation was briefly described in |AMllbj . end of §4: v is the blow-up of Xy 
at p, while tt realizes X^ as the blow-up of P"-~2 along X^^e H Xr/e; the fibers of 
TT are points away from Xp^e H Xr/e, and P^ over over points of Xr^e H Xr/e- The 



exceptional divisor of z/ is a copy of Xr^e in = P" ^ (as was verified in ^2.5). 
The restriction of P"~i — ). p"-2 gjygg isomorphism D — t- P"~^. 

We are aiming for formulas involving the polynomial 'Feynman rules' Cr(t) carrying 
the information of the CSM class of Xp. Denote by H the hyperplane class in P"~^. 
Our main objective is essentially a formula for the polynomial 



/" /7*ncsM(Xr) 

i>0 



encoding the degrees of the terms in csM(Xr); C'r(t) may be computed easily from 
this polynomial. 

4.3. We let if, resp. /i, denote the class in P"~^, resp. P"~^. The Chow group of Xr 
is generated by vr*(/i) and the class E of the exceptional divisor. 

Lemma 4.2. With notation as above, 

Y,t' f H'n csMiXr) = 1 - x(Xr.e) + [ ^ ^sm{Xt) . 

j>0 

Proof. By the functoriality property of CSM classes, 

Z/*(csM(Xr)) = Z/*(cSM(lxr)) = CsM{v*^Xr) = CsM(lXr + (x(^) " l)lp) 

= c^m{Xt) + {x{E)-IM . 
Using that E = Xr^e, and applying the projection formula, this gives 

/" if*ncsM(Xr) = l-x(Xrxe) + 5^^/* U j {u*Hy n csuiXr)) 



with the last equality due to the fact that push-forwards preserve degrees, and con- 
densing the summation into a rational function for notational convenience. 
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Now I claim that v*H = E + 7c*h: indeed, this may be verified by reahzing H as 
the class of a general hyperplane containing p. Also, note that E ■ v*H = 0: realize 
H as the class of a hyperplane not containing p to verify this. Therefore, 

1 1+tE _ t^E- u*H _ ^ 

l-tv*H l-t-K*h~ {l-tv*H){l-t'K*h)~ 

The statement follows. □ 

Lemma 4.3. 

/I ^ (\ A_ 1 r 
n Csm{Xt) = ^ ^ + Y.^' h'n CsM{XT^e H Xr/e) • 

i>0 

Proof. By the projection formula, and since push-forwards preserve degree, 
/' ^_^^,^ ncsM(Xr) = ^f / /i'n7r,(csM(Xr)) . 

Applying the functoriality of CSM classes: 

7r*(csM(A:r)) = tt^CsmIIxj,)) = CsM(7r*lI^^) = Csm(1p"-2 + Ixr^^nXr/J 

= c(rP"-2)n[P"-2] + csM(Xr.enXr/e) , 



where we have used the description of the fibers of vr recalled in ^4.2, As c(TP' 
(1 + — the statement follows. □ 



4.4. Combining Lemma 4.2 and 4.3, we obtain that if e is a regular edge on T, then 

(l+t)"-^ - 1 



Y,t' I H'n csM(Xr) = 1 - x{Xt. 



J2t' [h'n csuiXr^e n Xr/e) + / - 

i>0 



n csM(Ar 



-tTT*h 



The more technical conditions I and II presented in ^play no role in this statement. 
They become relevant in evaluating the last term, 

f ~, f tD ~, 

here we have replaced E hj D (since E = D (1 X , and in particular D restricts to the 
class of E on Xr), and TT*h with the corresponding hyperplane class h on D = P"~^. 

The class DncsM(-^r) is supported on _E = X^^e- Without further information on 
e and F, it does not seem possible to express this class in more intelligible terms. 

Lemma 4.4. Assume (F, e) satisfies conditions I and II. Then 

I n CsMiXr) = xiXr^e) + (t - 1) f /" /l* n CsMiXr^e) 



2>0 
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Proof. By Corollary 4.1[ 

D n csM(Xr) = {1 + D)n csm(^) = (1 - h) n csM(Xrxe) : 

here we have identified E (1 D with X^-^e ^ P"~^, and used the fact that the class of 
the exceptional divisor D restricts to ^{—1). The statement is obtained by applying 
mindless manipulations (and noting J csM(-^r\e) = x{Xr^e))- 

n csM(Xr) = / y ~ n csM(Xrxe) = /" ( 1 + T—^] ^ CsuiXr^e) 



th / 1-th --^ ^--^ \ • i-th 



x(Xr.e) + {t-l) j ^ csM(Xr 



with the stated result. □ 
4.5. Collecting what we have proved at this point: 

Proposition 4.5. Let T he a graph with n edges, and let e he a regular edge of T . 
Assume (F, e) satisfies the conditions given in |M Then 



/" wr\csM{Xv) 

i>0 



(1 + t)"-l + (t - 1) 



+ Jh'n CsM{Xr-^e n Xr/e) + {t-l)Y,t' j h'f\ CsM{Xr^e) 



i>0 i>0 



This statement improves considerably once it is expressed in terms of the 'polyno- 
mial Feynman rules' introduced in |AMllaj . §3; we take this as a further indication 
that the polynomial captures interesting information about F. The polynomial essen- 
tially evaluates the CSM class of the complement of Xp in projective space. We will 
denote the polynomial corresponding to F by Cxr(t), since it depends directly on the 
graph hypersurface (this makes it an algehro- geometric Feynman rule), and since it 
can be defined for any subset of projective space. 

Lemma 4.6. IfT is not a forest and has n edges, then 

CxAt) = {l + tr-l-Y^ t'^' I H' n C5M(Xr) . 

j>0 

This is obtained from Proposition 3.7 of |AMllaj . by applying simple manipula- 
tions. If F is a forest, then Xp is empty, and the corresponding polynomial is a power 
of (t + 1), cf. Proposition 3.1 in [AMllaj . 

Consistently with the expression in Lemma |4.6[ we set 

Cz(t) = (i + tr-^-i-5^f+^ I h^ncsuiZ) 

for every nonempty subscheme Z C P""^, where h denotes the hyperplane class. Note 
that Cz{t) depends on the dimension of the space containing Z\ this is always clear 
from the context. If Z C P"~^ is empty, we set Cz{t) = (1 + 1)"""^. 
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Theorem 4.7 (Deletion-contraction). Let e be a regular edge ofT. Assume (F, e) 
satisfies both conditions I and II given in ^ Then 



CxAt) 



Cxr^enXr 



This is the form taken by the formula in Proposition 4^, once it is written using 
the notation recalled above. On the right-hand side, both Xr^e and Xr-^e HXp/e are 
viewed as subschemes of P"~^. 

The deletion-contraction formula of Theorem 4/r holds also if F \ e is a forest, 
provided that Cxr^er\Xj.^^(t) and Cxr^e(^) are both taken to equal (t + 



Remark 4.8. Differentiating the formula in Theorem |4.5 and setting t to gives 
C'x, (0) = C^xp^.nx,/, (0) + C^xp.. (0) - C^,^^ (0) . 

The value of the derivative at equals the Euler characteristic of the complement 
( |AMllaj . Proposition 3.1); and as P \ e is not a forest, then Cxr^^{0) = 0. In this 
case, 

n - xiXr) = n - 1 - x(Xr,e n Xr/e) -n + l + x(Xr,e) , 

i.e., 

x{Xr) =n + x{Xr-^e n Xr/e) - x(^rxe) ■ 
Remarkably, this formula holds as soon as e is a regular edge on P, as verified in 
[AMI lb] , (3.20). In fact {loc. cit., Theorem 3.8) this formula follows from an analo- 
gous formula at the level of Grothendieck classes which holds if e is a regular edge on P, 
regardless of whether conditions I and II are verified. We find it very mysterious that 
these conditions should affect the GSM classes involved in the deletion-contraction 
formula, but not affect their zero-dimensional terms. j 

4.6. While the argument proving the deletion-contraction formula requires the tech- 
nical conditions I and II to hold for (P,e), there could be a legitimate doubt that 
the formula itself may hold for more general edges; after all, deletion-contraction for 



Grothendieck classes does hold in a more general situation (cf. Remark 4.8). The 
example that follows shows that the formula does not necessarily hold if the second 
condition fails. 

Example 4.9. Gondition II fails for the graph 




with respect to the bottom edge e (Example 2.2 also cf. ^:2.6). Labeling the edges 



by coordinates as indicated, the graph polynomial is 

^r= ^5(^1 +t2)(t3 + t4) + (M2t3 + M2t4 + W4 + W4) • 

The corresponding hypersurface is singular along two nonsingular conies meeting 
at the point J9 = (0 : : : : 1). The blow-up Xp is singular along the proper 
transforms of these two conies, and along a curve contained in the exceptional divisor. 
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As the exceptional divisor contains a component of dX^, it is clear that condition II 



is not satisfied, cf. Claim 2^ It is equally straightforward to verify that condition I 
is satisfied in this case. 

Since Xr is nonsingular in codimension 1, its codimension-0 and 1 terms must agree 
with the Chern class of its virtual tangent bundle, i.e., with the class for a nonsingular 
hypersurface of degree 3 in P"^: 



+ 6[ 



+ . . . 



csM(Xr) = 3[ _ 
This observation suffices to determine 

Cx^t) =t^ + 2t^ + At^ + \.o.t. 

Deletion and contraction: 





have polynomials 



We have 



Cxr 



this is easy to obtain directly, as X-p^e consists of the union of two planes in P^; and 
it also follows from the formularium in Proposition 3.1 of |AMllaj . and Theorem 3.6 
of loc. cit. As for Xr^e H -^r/e, this is easily checked to consist of three lines in P^, 
meeting at two points. 




It follows that csM(^rxe n Xr/e) = 3([pi] + 2[pO]) - 2[pO] = 3[pi] + 4[p0], and hence 



C 



Thus, we see that 

Cxr.enxp/.(t) + {t- l)Cxp^.(t) = + 2t^ + 3t3 + 2tV Cxp(t) 



verifying that the formula in Theorem 4/7 need not hold if condition II fails. 

A more thorough analysis shows that Cxrif) = + 2t'^ + At^ + 2t^ , so that the 
underlined coefficient is the only discrepancy. In fact, this may be checked by using 



4.7 
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The reader can check that the graph hypersurface for the deletion is a quadric cone 
in P3, and hence csuiXr^e') = 2[p2] + 4[pi] + 3[P°]. The intersection Xr^e' n Xr/e' 
consists of the union of a nonsingular conic and a hne meeting at a point, hence 
csuiXr^e' n Xr/eO = 3[P1] + 3[P% This yields 

Cx,^^, {t)=t^ + 2t' + 2t' + t , Cx,^^,nx,,^, {t)=t' + 4t' + 3t' + t 

and hence 

Cx^{t) = {t^ + At^ + 3t^ + t) + {t - l){t^ + 2t^ + 2t^ + t) = + 2t^ + + 2t'^ 
as claimed, by Theorem 4.7[ j 



As pointed out in Remark 2^, we do not know an example for which the first 
condition fails while the second one holds. We list the relevant classes in an example 
for which both conditions fail. 

Example 4.10. Condition I fails for the graph 




with respect to the vertical edge e (Example 2.1). Labeling the edges by coordinates 
as indicated, the graph polynomial is 

= ^7^6'^4^2 + tlt^titl + ^7i^^6^3^2 + tjtet^ti + tjtQtit2 + ^7)5^5^4^2 + tyt^titi + tjt^t3t2 
+ trt^t'sti + tjt^tit2 + t'jtitlt2 + i7^1^2^3 + ^6^5^4^2 + ^6^5^4^1 + ^6^5i3^2 + ^6^5^3^1 
+ ^6^5^1^2 + ^6^4^3^2 + ^6^4^3^1 + ^6^1^2^3 + ^5^4^3^2 + ^5^4^3^1 + ^5^4^1^2 + ^1^2^3^4 ; 

and the corresponding is a hypersurface of degree 4 in P^. The computation of the 
terms needed to verify the formula in Theorem 4.7| for this case is more involved than 
in Example 4.9, and we omit the details. (The Macaulay2 procedure accompanying 
|Alu03] was used for these computations.) We obtain: 

csM(Xr) = 4[P^] + 12[P^] + 26[P^] + 29[p2] + 21 [P^] ^^^^^i 

yielding 

As for deletion and contraction: 
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pSi I 1 /I nD)2i I 1 /I nrDii I 'rrTEDO 



csM(Xr.e) = 3[PT + 9[P^] + 14[P^] + 14 
^r/e 



csM(Xr.e n Xr/e) = 6[P=^] + 10[P2] + 13[pi] + 7[P°] 



from which 



C;f^^^(t) = t6 ^ 3 15 + 6 + 6 + - 

(-2 



Cxr..nxp/. (t) = + 6 + 9 + 10 + 2 - t 
and therefore 

Cxr.^^nXrJt) + (t - l)Cxp.,(t) = + + + + 5t=^ 



^r/e ' 

f3 



This differs from C{Xr) by t , and shows that the formula in Theorem 4.7 need not 
hold if condition I is not satisfied. (But note that Condition II also fails in this 
example.) j 

4.7. If e is not a regular edge of F, then the corresponding deletion-contraction for- 
mulas are trivial consequences of properties of Cxrit) listed in jAMllaj . §3 (especially 
Proposition 3.1). 

• If e is a bridge in F, then 

Cx,(t) = (t + l)Cx,..(t) . 

• If e is a looping edge in F, then 

If e is a looping edge, then F \ e = F/e, and hence Xr^e H X^/e = Xp^e- Thus, the 



formula given above matches the formula obtained by applying Theorem 4.7 The 



formula in Theorem 4.7 is also trivially satisfied if F \ e is a forest. 

The formula for bridges has a transparent geometric explanation. If e is a bridge, 
then = ^l/rxe; thus Xp is a cone over Xr^e, and the formula given above follows 
easily from this fact. 

5. Multiple-edge formulas 

5.1. Deletion-contraction formulas may be used to obtain formulas for the opera- 
tion of 'multiplying edges', i.e., inserting edges parallel to a given edge of a graph. 
This is carried out in |AMllbj . §5, for the case of the Grothendieck class. As in 



Theorem 4.7, the deletion-contraction formula involves a 'non-combinatorial' term 
(the Grothendieck class of the intersection Xr^e H Xp/e)- By virtue of a propitious 
cancellation, the resulting formula for doubling an edge only relies on combinatorial 
data: 

U(F2e) = (T - 1) U(F) + TU(F \ e) + (T + 1) U(F/e) . 
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( |AMllb] . Proposition 5.2), provided e is a regular edge on T, and denoting by 
the graph obtained by adding an edge parallel to e. 

In this section we show that a similar situation occurs for the CSM invariant. 



Again, the deletion-contraction formula (Theorem 4.7) involves a summand which we 



are not able to interpret directly in combinatorial terms (that is, Cx-r^eriXp^^it))', and 
again a fortunate cancellation leads to a purely combinatorial formula for doubling 
edges. We will prove: 

Theorem 5.1. Let T be a graph, and let e be a regular edge of T such that (F, e) 
satisfies conditions I and II of ^ Denote by the graph obtained by doubling the 
edge e. Then 

Cr,At) = (2t - 1) Cr{t) - t{t - 1) CrU^) + Cr/e(t) 

(Here we write Crit) for Cxp(t), etc.) 
By Lemma [2. 3[ this formula applies in particular if e is already multiple in T. This 



fact will be used in the proof of Theorem 5.1 , and will lead to multiple-edge formulas 



in ^:5.3 



The formula also holds if e is a looping edge, interpreting Cr/e(i) to be in this 
case (cf. 



5.2. Proof of Theorem \5.1\ By Theorem |4.7[ under the hypothesis of the theorem, 
we have 



^^^{t) + {t-l)Cxr^^{t) 



Cxrjt) = Cx,nx,^^,At) + (t - 1) CxAt) , 

where e' denotes the edge parallel to e in r2e- Indeed, the first formula holds as 
(r, e) satisfies conditions I and II by hypothesis, and the second formula holds since 
(r2e, e') satisfies conditions I and II by Lemma 2.3 note that \ e' = F. The 
theorem will be obtained by comparing the two intersections XrxeHXr/e ^ P"-~2 ^-^^ 
Xr n Xr^^/e' C P"-i (where n = number of edges of F). 

Let te, te' be the variables corresponding to the two parallel edges e, e' in F2e, and 
let ti, . . . , tn-i be the variables corresponding to the other edges. We have 

The graph F2e/e' may be obtained by attaching a looping edge marked e at the vertex 
obtained by contracting e in F: 

^2e ^ele' 





As a consequence. 



X 



r/e 
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and Xr\e H Xp/e, Xr fl Xrjje' have ideals 

(^rxe,^r/e) , (*r,te*r/e) 

respectively. The first should be viewed as an ideal in k[ti, . . . ,tn-i], and the second 
as an ideal in k[ti, . . . , tn-i, te]- Denoting by V{fi, /2, . . . ) the locus /i = /2 = ■ ■ ■ = 0, 
we have 

V^(^r, te^r/e) = V{^r,te) U V{^r, ^r/e) = V^(^r/e, ^e) U V(te^rxe, ^r/e) 

using the fact that \E'r = ^e^rxe + ^r/e, 

= \/(^r/e,te)U\/(^rxe,^r/e) • 

This shows that flXr^g/e' is the union of a copy of Xp/e C P"-^ g^j^^^ cone in P"-~i 



_./e' IS ine union oi a copy oi y^r/e 
over Xr\e H Xr/e C P""^. The intersection of these two loci is V(\E'r\e, ^r/e, ^e), that 
is, a copy of Xr^e n Xr/e C P""^- 

The invariant C-(t) satisfies an inclusion-exclusion property because so does the 
Chern-Schwartz-MacPherson class, and its behavior with respect to taking a cone 
amounts to multiplication by (t + 1): this follows easily from the formula for CSM 
classes of cones, see Proposition 5.2 in |AM09j . Therefore, 

Using this fact together with the two formulas given at the beginning of the proof, 
we get 

Cxrjt) -it -I) CxAt) = Cxr;St) + t Cx,..nXp/. W 

= Cx,,M + t [CxM - (t - 1) Cx.^Xt)) , 
which yields immediately the stated formula. □ 



5.3. By Lemma [2l3 , a multiple regular edge satisfies both conditions I and II, and 



hence the doubling edge formula of Theorem 5.1 applies to it. For a regular edge e 
on a graph F, and m > 1, denote by F^e the graph obtained by replacing e with m 
edges connecting the same vertices. In particular, F = Fg. 

Theorem 5.2. Let e he a regular edge ofT. With notation as above, 

E Cr(„,,).(t) £ = e*^ Uit) Crit) - K\t) Cr^t) + ^ 0^^) , 

m>0 ■ ^ ^ 

where 

Kit) = t^e" + {t-l){ts-t-l) . 

Equivalently, 

- {{e - 1) Crit) - 2tCr,Xt) + Cr,Xt)) t""^' 

+ {{e - t) Cr{t) - {2t - 1) Cr,M + Cr,M) (m - 1) t™-^ . 
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The fact that the coefficient of Crit) determines the others by taking derivatives 
is a consequence of the analogous feature displayed by the coefficients of the basic 
recursion for Cr^^'- 

Lemma 5.3. Let e be a regular edge ofT. Then for m >1 



(m+3)e 



it) = (3t - 1) Cr,^,,,M - (3t' - 2t) Cv,^,,,St) + if ' t') Cv^M 



This feature reflects the fact that the characteristic polynomial for the recursion is 
a function of t — x: 



- (3t - 1) + t(3t - 2) X - t^{t - 1) = -{t - xf{t 



X 



This fact is intriguing, and we do not have a conceptual explanation for it. (Note that 
the corresponding fact is not verified for the recursion computing the Grothendieck 
class. Using (5.8) in |AMllb] . it is immediate to show that 

u(r(„+3)e) = (2T - 1) u(r(„+2)e) - T (T - 2) u(r(„+i)e) - v{t^,) , 

with notation as in loc. cit., if e is regular in F. The characteristic polynomial factors 
as (x + 1) (T — x) 



Lemma 5.3 is an immediate consequence of Theorem 5.1 



Proof. If e is a regular edge, then e satisfies conditions I and II in Tne for all n > 2, 
by Lemma 2^ Apply Theorem 5T to obtain 



W = (2t - 1) Cv.^.r^t) - tit - 1) Cr^Xt) + Cr/eit) 
it) = {2t - 1) Cr,^,,,,(t) - t{t - 1) Cr(„,,,Jt) + Cr,e{t) 



- (m + 3)e ^ 



for m > 1. The stated recursion follows immediately, by eliminating Cr/e(^) from 
these expressions. □ 



Theorem 5.2 follows directly from this lemma, by standard methods. 



Remark 5.4. Theorem 5.2 may be rewritten in the following fashion: for all regular 
edges e of r. 



m>0 



(m+l), 



(e*«_e(*-i)«)Cr,.(t) 



- ((t - 1) e*^ - t e(*-i)^) Cr(t) +t{{s- 1) e*^ + e^*"!)^) Cr/eit) . 
That is, Cr,„e(t) is given by the expression 
{Cr,M -tCrit) -tCr/eit)) (^-^ - (t - + (Cr(t) + (m - 1) Cr/e(t)) t™"' 



for all m > 1. These expressions are simpler to apply than Theorem 5.2, since Cr/e(^) 
is usually more immediately accessible than Cr^^- j 

Example 5.5. The n-edge banana graph consists of n edges connecting two distinct 
vertices. 
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We have 



Cr{t)=t + 1 , Cr,,(t) =t(t + l) 



Cr/e(t) 



indeed, F is a single bridge, and F2e is a 2-polygon (see Proposition 3.1 in |AMlla] ). 

•et 

(l + ts) e*" + te^ 



The formula in Remark |5.4| yields the following pretty generating function 

ml 



m>0 



\n-l 



or equivalently 

for n > 1. This agrees with the formula given in Example 3.8 of jAMllaj . which was 
obtained by a very different method. j 



5.4. The coefficients obtained in Remark 5A_ agree with the ones conjectured in 
[AMI lb] , §6.2, with the difference that that the formulas given here are applied 
to F2e rather than F = Fg; this accounts for the extra factor of t in the last coeffi- 



cient. The point is that the hypotheses of Theorem |5.1| are automatically satisfied 
for F2e since e has parallel edges in F2e, while they are not necessarily satisfied for F. 
Accordingly, while it is tempting to interpret Foe as F \ e, the generating function 



given in Remark |5.4| cannot be extended in general to provide information about this 
graph. 



Example 5.6. We verify that Theorem 5.1 does not necessarily hold if e does not satisfy 
the hypotheses presented in ^ For this, we return to the graph of Examples |2.2| 
and|£i 

r Fxe F/e 






2f 



We have (cf. Examples 4.9 and 5.5[ ) 

Cr{t) =t^ + 2t^ + 4t^ 
Cr.e(t) = (t + l)'t' 

the formula in Theorem |5.1 would give 

(*) {2t - 1) Cr{t) - t{t - 1) Cr-^e{t) + Cr/e{t) = + 2t^ + 8t^ + 2t^ + f - t 
and we can verify that this does not equal Cr2e{t)- 
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^2e 




Indeed, the graph polynomial for is 

+ tQt4tlt2 + tQtit2t3 + ^5^4^3*5^2 + t^t^t^ti + t^t4tlt2 + t^tit2t^ 

(where the pairs of variables (^1,^2), (^3,^4), (^Sj^e) correspond to the three pairs of 
parallel edges). Macaulay2 confirms that Xr2e is nonsingular in codimension 1, hence 



from which 

Cr2,(t) =t' + 2t^ + 7t^ + l.o.t. , 
differing from (*). In fact, a computation using the code from |Alu03j shows that 

C^^^(t) =1^^ + 2t^ + 7t^ + 2t^ + -t ; 
this differs from (*) by exactly t^. The corresponding CSM class is 

4[P^] + 8[P^] + 18[P2] + 14[P] + 7[P°] , 

correcting the formula given at the end of §6 in |AMllbj . (Incidentally, the fact that 
in these examples the discrepancies occurring when conditions I and II fail are pure 



powers of t is also intriguing, and calls for an explanation.) By Remark 5.4, we also 
obtain that 

Cr_(t) = (t' -t + l)H{t- 1)™-! + {At' + + At - 1 + {m - 1) {t' + + 3t - 1)) r 
for all m > 1. 



6. Alternative approach, via specialization 

6.1. In this section we explain briefly a different approach to the question studied 
in this paper, based on the theory of specialization of Chern classes; this theory is 
originally due to Verdier ( |Ver81j ). For simplicity, we now work over C. 

Let {Xu} be a family of hypersurfaces over a disk; assume that the fibers over u ^ 
are all isomorphic. Under suitable (and mild) hypotheses, one may define a specific 
constructible function a on the central fiber X = Xq, with the property that csm(o") 
equals the specialization (in the sense of intersection theory) of the CSM class of the 
general fiber. The value a{p) at a point p & X equals the Euler characteristic of the 
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intersection of the e-ball centered at p with nearby fibers X„, as e — )■ and \u\ <^ e. 
See |Ver81j . Proposition 4.1. It may also be computed in terms of an embedded 
resolution of X, see |Alu] . 

In the situation we will consider here, the hypersurfaces X„ will be elements of a 
pencil in projective space. It is easy to verify that a{p) = 1 if X is nonsingular at p, 
and a{p) = if p is a point of transversal intersection of two nonsingular components 
of X, provided that p does not belong to the base locus of the pencil. Parusihski 
and Pragacz ( pPOlj . Proposition 5.1) prove that a{p) = 1 if p e X„ fl X (m 7^ 0) 
is a point of the base locus, if X^ is smooth and transversal to the strata of a fixed 
Whitney stratification of X at p. This beautiful observation will be used below. 

6.2. Returning to graph hypersurfaces, recall that if e is a regular edge of F, then 

as F \ e is not a forest, both \E'r\e and \&r/e are polynomials of positive degree. Thus, 
we may view as an element of the pencil spanned by te ^E^r^e and "^r/e'- m = 1 in 

We note that X„ : = 0} is isomorphic to Xr : {^^i = 0} for m 7^ 0: indeed, with 
d = deg ^'r, 

where t^g denotes the variables corresponding to edges other than e. View (*) as 
defining a family as in ^6.1, with central fiber X : {\E'o = 0}. That is, 

X = Xr\,Ui/ , 

where n = number of edges in the graph T, H = P"~2 jg ^^le hyperplane defined 
by te = 0, and Xp^g denotes the cone over Xr^e ^ H with vertex at the point 
p = {te t^e) = (1 : : ■ ■ ■ : 0). As a consequence of Verdier's theorem (Theoreme 5.1 
in |Ver81j ). 

CsM(lXr) = Csm(o-) , 

where these classes are taken in A^P""^, and a is the specialization function on X 
defined in §6.1[ 

6.3. The difficulty with this approach lies in the explicit computation of a. Again 
we indicate two conditions under which a result may be obtained, matching the result 
of the more algebraic approach taken in the rest of the paper. 

The first condition is a 'set-theoretic' version of condition I: 



(Condition F) dXr^e ^ X, 



r/e 



As pointed out in §2.2[ Condition I implies this inclusion at the level of schemes; here, 
we are only requiring it at the level of sets. If this condition is satisfied, then the value 
of a may be determined for all points of X \ Xr. This consists of the complements 
of Xr in X^^^ \ H, in X^^^ n H, and in i7 \ X^^^. 

Lemma 6.1. If condition I' holds, then 
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• Forqe {X^^, \ i/) \ Xr, a{q) = 1; 

• Forqe (X^^^, H H) \ Xr, a{q) = 0. 

• Forqe{H^ X^^J \ Xr, a{q) = 1; 

In fact, a{q) = 1 for all q E H \ Xp^^. 

Proof. If condition I' holds, then the singularities of Xp^e are contained in Xp/e? and 
it follows easily that the singular locus of the cone Xp^g is contained in Xr- 

On the other hand, note that ^E^r^e is one of the partial derivatives of \E'r; hence, 
the singularities of Xr are contained in Xp^^. 

Thus: the first statement holds since Xp^g is nonsingular at g, and q does not 
belong to the base locus of the pencil. The third statement likewise holds because q 
is not in the base locus, and if = is nonsingular. In the second statement, q is 
nonsingular on both Xp^g and H, and these hypersuraces intersect transversally at 



p, so a{q) = as recalled in ^6.1 



To prove the last assertion, we have to consider q G {H Xr) \ Xp^g. (We have 
already dealt with the other points in if \ Xp^g.) At these points, both X and Xr 
are nonsingular (by condition I'). Further, the intersection H fl Xr = X-p/e is also 
nonsingular at such points, again by condition I'. Thus the hypotheses of the result of 
Parusihski and Pragacz recalled in ^6.1 are satisfied, and it follows that a{q) = 1. □ 



6.4. The locus unaccounted for in Lemma 6.1 is Xr flXp^g. These are points in the 
base locus which are contained in the component Xp^g. // Xr were nonsingular and 
transversal to the strata of Xp^g at these points, then (according to the formula of 
Parusihski and Pragacz) we would have a{q) = 1 for q G Xr fl Xp^g; the deviation of 
a from 1 at such points is a measure of non-transversality of the two hypersurfaces. 
Also note that this locus equals the cone over Xr^e H Xr/e with vertex at p. The 
following condition should again be interpreted as a subtle notion of 'transversality' 
of the intersection of the various loci considered here. 

(Condition IP) a{q) = 1 for g G X^^g n X^/g . 

Lemma 6.2. Assume both conditions I' and IF hold. Then 



where the latter two mentioned loci are viewed as subsets of H = ¥ 



n-2 



Proof. This follows from Lemma 6.1, condition IP, and elementary bookkeeping. □ 



6.5. Applying Verdier's theorem now recovers the same formula we obtained in The- 
orem U]7] 

Theorem 6.3. Let e be a regular edge ofV. Assume (P, e) satisfies both conditions F 
and IF given above. Then 

CxAt) = Cxr^.nXr^St) + - 1) Cxr^.it) ■ 

Proof. Applying Verdier's theorem and additivity of CSM classes, we get 

Csm(X) = Csm(o-) = Csm(11x^^J + Csm{^h) - 2 CsM(llXr^J + CsM(llXr^enXr/J • 
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Recalling if = P" ^, and expressing in terms of polynomial Feynman rules, this gives 

with the stated result. Here we also used the fact that Cx^^^it) = + 1) Cxr-^e^ 
easy consequence of Proposition 5.2 in |AM09j . □ 

6.6. In conclusion, we have verified that the deletion-contraction formula obtained 
under the 'algebraic' conditions I and II described in ^also holds under the condi- 



tions I' and ir given in §^6.3 6.4 



These latter conditions have a more 'geometric' flavor: condition I' is a set-theoretic 
statement, and condition IF amounts to a statement on the Euler characteristics of 
intersections of an e-ball with nearby fibers in a fibration naturally associated with the 
pair (r,e). In this sense they are perhaps easier to appreciate, although in practice 
the algebraic counterparts I and II are more readily verifiable in given cases, by means 
of tools such as |GSj . It would be interesting to relate these two sets of conditions 
more precisely: does (F, e) satisfy I and II if and only if it satisfies I' and IF ? Do 
these conditions admit a transparent combinatorial interpretation? 

References 

[Alu] P. Aluffi. Verdier specialization via weak factorization. arXiv:1009.2483| 



[Alu99] Paolo Aluffi. Chern classes for singular hypersurfaces. Trans. Amer. Math. Soc, 

351(10):3989~4026, 1999. 
[AluOB] Paolo Aluffi. Computing characteristic classes of projective schemes. J. Symbolic Comput., 

35(1):3-19, 2003. 

[AM09] Paolo Aluffi and Matilde Marcolli. Feynman motives of banana graphs. Commun. Number 

Theory Phys., 3(l):l-57, 2009. 
[AMI la] P. Aluffi and M. Marcolli. Algebro-geometric Feynman rules. Int. J. Geom. Methods Mod. 

Phys., 8:203-237, 2011. 

[AMI lb] P. Aluffi and M. Marcolli. Feynman motives and deletion-contraction relations. Cont. 
Math., 538:21-64, 2011. 

[BB03] Prakash Belkale and Patrick Brosnan. Matroids, motives, and a conjecture of Kontsevich. 
Duke Math. J., 116(1):147-188, 2003. 

[BEK06] Spencer Bloch, Helene Esnault, and Dirk Kreimer. On motives associated to graph poly- 
nomials. Comm. Math. Phys., 267(l):181-225, 2006. 

[BK97] D.J. Broadhurst and D. Kreimer. Association of multiple zeta values with positive knots 
via Feynman diagrams up to 9 loops. Phys. Lett. B, 393(3-4) :403-412, 1997. 

[Blo07] Spencer Bloch. Motives associated to graphs. Jpn. J. Math., 2(1):165-196, 2007. 

[BS] Francis Brown and Oliver Schnetz. A K3 in (j)^. arXiv:1006.4064 

[BYll] Francis Brown and Karen Yeats. Spanning forest polynomials and the transcendental 
weight of Feynman graphs. Comm. Math. Phys., 301:357-382, 2011. 

[Dor] D. Doryn. On one example and one counterexample in counting rational points on graph 
hypersurfaces. |arXiv:r006.3533| 

[Ful84] William Fulton. Intersection theory. Springer- Verlag, Berlin, 1984. 

[GS] Daniel R. Grayson and Michael E. Stillman. Macaulay2, a software system for research in 
algebraic geometry. Available at |http://www.math.uiuc.edu/Macaulay27[ 

[Mac74] R. D. MacPherson. Chern classes for singular algebraic varieties. Ann. of Math. (2), 
100:423-432, 1974. 

[Mario] Matilde Marcolli. Feynman motives. World Scientific Publishing Co. Pte. Ltd., Hackensack, 
NJ, 2010. 



CHERN CLASSES OF GRAPH HYPERSURFACES 



29 



[Par88] Adam Parusinski. A generalization of the Milnor number. Math. Ann., 281(2):247-254, 
1988. 

[PPOl] Adam Parusinski and Piotr Pragacz. Characteristic classes of hypersurfaces and charac- 
teristic cycles. J. Algebraic Geom., 10(l):63-79, 2001. 

[Ste98] John R. Stembridge. Counting points on varieties over finite fields related to a conjecture 
of Kontsevich. Ann. Comb., 2(4):365-385, 1998. 

[Strll] J. Stryker. Chern-Schwartz-MacPherson classes for graph hypersurfaces and Schubert va- 
rieties, 2011. Ph.D. thesis, Florida State University. 

[Ver81] J.-L. Verdier. Specialisation des classes de Chern. In The Euler-Poincare characteristic 
(French), volume 82 of Asterisque, pages 149-159. Soc. Math. France, Paris, 1981. 

Mathematics Department, Florida State University, Tallahassee FL 32306, U.S.A. 
E-mail address: aluffi@math.fsu.edu 



